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We study the optimal entanglement witness with respect to multiqubits W-states. We 
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show such entanglement witnesses can be used to distinguish genuine entangled states, dif- 
ferent biseparable states and fully separable states. 
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§ ■ I. INTRODUCTION 

cr 

Quantum entanglement is of special significance in quantum information processing and 
>• ' responsible for many quantum tasks such as teleportation, dense coding, key distribution, 
error correction etc. pJJ. Wether a state is entangled or not is one of the most challenging 
open problems. For states of two-qubit or one qubit and one qutrit systems, they are separa- 
ble iff they are PPT 0,3. For high dimensional and multipartite systems, the separability 
^ ; problem becomes more complicated. In particular experimentally realizable separability 
criteria are less available. Besides the Bell's inequality 

0,8 

, entanglement witness is the 



one that could be used for experimental demonstration of quantum entanglement. For ev- 
ery entangled state p there exists an entanglement witness W such that Tr(Wp) < 0, and 
Tt(Wa) > for all separable states a 0, 0,0, S, 0|- A witness W\ is said to be finer than a 
witness W 2 iff Tr(W 2 p) < => Tr(Wip) < 0, i.e. W x detects all states that W 2 detects. A 
witness is optimal if there is no finer witness 

There are several methods to construct entanglement witness fiol. [ill. [l2 , 13|. A universal 
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witness operator that detects the genuine entangled state \ip) is given by 

W = a&-\il>)(i/>\, (1) 

where I is the identity operator and 

a = max| 0>eB |(</#)| 2 , (2) 



B denotes the set of bipartite separable (biseparable) states. Such witness can only detects 
genuine entangled states. Ref.|l7|] proposed an optimal entanglement witness for certain 
entangled state They utilized the form ([T]) with the coefficient a given by 

a = max| 0)eD |(0|^)| 2 , (3) 

where D denotes the set of fully separable states. The witness of the form flTJ with a given 
by ([3]) is an optimal entanglement witness for the pure state In this paper we construct 
a series of entanglement witnesses of form ([1]) that can be used to detect genuine entangled 
states, to distinguish different biseparable states or other kinds of partially separable states 
in multiqubits system. 

An iV-partite state p is biseparable if it can be written as 

o= V v [j) ■ P ij) - ■ ®P U) (4) 

perm{i\,i2,--- ,ijv},m,j 

where perm{ii, i 2 , • • • , in} is a sum over all possible permutations of the set of indices and 

^ P erm{i 1 ,i 2 ,---M},rn,jPhl--,iN,rn = L Here Ph,h,- ,i m > are density matrices associated 

with the subsystems ii, i 2 , ■ ■ ■ , i m and i m+ i, ■ ■ ■ ,in- We say that p is genuine entangled if 
it can not be written in the form of (jlj). If p is biseparable and can be further written as 

P ~ ^ ^ Piu— ,iN,m,sPii,h,— ,i m ® Pim+l,— ,im+s ® Pim+s+l,— ,jjv' 

perm{ii,« 2 ,-" ,i N },m,s,j 

p is called tripartite separable. If p is biseparable but not tripartite separable, we say 
that it is a genuine biseparable state. 4-partite separable states and genuine tripartite 
separable states can be similarly defined in the sense that local actions cannot increase the 



entanglement among the sub-quantum systems 18]. 

Therefore biseparable states are a convex subset S 2 of the whole quantum states Si. 
Tripartite separable states are a convex subset S3 of biseparable states 5*2, and so on. The 
"smallest" convex subset S contains all the fully separable states that can be written as 

P = pij)p ^ ® p 2° ® • • • ® Pn ■ ( 6 ) 

i 

For iV-partite system there are [y] kinds of biseparable states, where [y] is the largest 
integer that smaller than or equal to y. We denote by D a the set of biseparable states that 
a subsystems are separated from the rest N — a subsystems, 

P= E Pt--MPt-i a ®p i il 1 ,..,i^ «=l,2,...,[y]. (7) 

perm{ii,ii,— ,i]v},i 
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II. WITNESS FOR THREE-QUBIT SYSTEM 



To analyze the entanglement properties we use the M^-state to construct entanglement 
witness. An iV-qubit W-state \Wn) is given by 

\W N ) = -J=(|0 • ■ ■ 01) + |0 • • ■ 010) + • • • + |10 • • • 0)). (8) 



N 

We first consider three-qubit case. As max|^ gD | (0IW3) | 2 = | |l7|, the witness with 
respect to \Ws) has the form 

W 3 = h-\W 3 )(W 3 \. (9) 
For any fully separable state p one has 

Tr(W 3 p) > 0. (10) 

W 3 has two different eigenvalues | and — §. Hence the largest singular value of W 3 is |. 
That leads to |(0|W3|0)| < | for any pure state \<p), and 

- 5 -< Tr(W 3 p) < 5 - (11) 

for any mixed state p. 

Now we view \W 3 ) as a bipartite state. For example in the bipartite decomposition of 
the first qubit and the last two qubits, we have 

W = Y^C^ij) = -^=(|0) ® |01) + |0) ® |10) + |1) <g> |00)), 
where coefficient matrix C = (Cij) is given by 

V3 1 



The largest singular value of C is y|, which is easily verified to be independent of the 
ways of detailed bipartite decompositions. Thus for any pure state \4>) in Di of three-qubit 
system, one has | ( | PV3 ) | < \/| Therefore for arbitrary state p in Di of three-qubit 

system, we have 

- 2 - < Tr(W 3 p) < I (12) 

From above we can conclude that if p is fully separable, it satisfies ( JTUl) . If p is biseparable, 
it satisfies ( |T2l) . And if Tr(Wsp) < — |, p is genuine entangled. 
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FIG. 1: W 3 is tangent to S with a tangent point and W 3 is tangent to S2 with a tangent plane. 



Remark If one chooses a in (J2]) to construct the witness (JTJ), then in stead of W 3 , one 
obtains a witness W 3 = § — |W^){K4|(l4l. It is obvious that W 3 detects entanglement 
better than W 3 does. In |l4j it is found that W 3 can detect the genuine entanglement of the 
mixture of |W 3 ) and white noise p = p\W 3 )(W 3 \ + ^ g I up to p > if. By using W3 one can 
see that p is genuine entangled for p > ||, and entangled for p > ||. In fact W3 is tangent 
to S with the tangent point between W 3 and S: (y||0) + ^/||1))® 3 . While W 3 is tangent 
to S 2 with the tangent plane between W 3 and ^2: p = £)i=i.PilV't)('0i|j where ^i=i^j = 1> 
|-0i> = 73(1001) + |010)), ^2) = 73(1001) + |100», ^3) = 73(1010) + |100», see Fig. 1. 

For tripartite case, a measure of genuine entanglement of tripartite states, called three- 
tangle T 3 (p), has been introduced Ref. [lj|. If a three-qubit state p is biseparable or fully 
separable, then r 3 (p) = 0. For p = p|W / 3)(W / " 3 | + (1 - p)|GHZ)(GHZ|, it is showed |20j that 
when < p < 0.373, p is genuine entangled. But W 3 can not detect any entanglement for 
such genuine entangled states. While for 0.667 < p < 1, p is genuine entangled which can 
be detected by W 3 but not by the three-tangle. Thus we can conclude that the witness and 
the three-tangle may detect different genuine entangled states. 

Let us now analyze which kinds of pure entangled states that can be detected by W 3 . 
For a general three-qubit state \<f>) = J2i,j,k=o a ijk\ijk), with J2i,j,k=o \ a ijk\ 2 = 1; one nas 
Tr(W 3 \(f)}{(f)\) = f-lKoi + aoio + aiool 2 - Therefore |0) is entangled if |a 00 i +a io + aioo| > 4= 
and genuine entangled if |a oi + aoio + ^ioo| > V%- In fact any three-qubit pure state can be 
written ask>) = A |000) + A^lOO) + A 2 |101) + A 3 |110) + A 4 |lll), where A, > 0, £\A? = 1, 
9 G [0, 7r] [21|. \tp) can be detected by W 3 as entangled if Aj > | and as genuine entangled if 
X 1 >f. 
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III. WITNESS FOR N-QUBIT SYSTEM 



Now we study the witness with respect to \Wn) for iV-qubit system. As 
maxi^e^l^lW-Ar)! 2 = (^rO^ -1 , we get the related witness 

W N = (^V" 1 ! - \W N )(W N \. (13) 

W N has two different eigenvalues (^n)^ -1 and i^ 1 ^' 1 - 1. Since {(^ i ) iV - 1 } is a 
decreasing sequance and for N = 2, (^r)^ 1 = §, we have (^r)^ 1 < \ for iV > 2. 
Hence < \{^) N ~ X ~ 1| and the largest singular value of W N is 1 - (^r)^ 1 . 

Therefore for any pure state |(0|Wjv|0)| < 1 — (^r)^ 1 and for arbitrary mixed state 
P, 



(^V 1 ~ 1 < Tr(W N p) < 1 - (^V" 1 . (14) 

Or explicitly for arbitrary state p and N > 2, -0.6322 < Tr(W N p) < 0.6322 as 
lim^ +00 (^i) Ar - 1 = i = 0.36788. 

We now focus on bipartite decompositions of iV-qubit systems. If we consider \Wn) as a 
bipartite state in 1\2 ■ ■ ■ N system, \W N ) = J2ijC^\ij), where C^> = (C\f) satisfies 




C(i)C(i)t 



The largest singular value of the coefficient matrix is y ^j^i which is again the same 
for all possible bipartite decompositions in D\. Therefore for any pure state in D\ of 
iV-qubit system, one has |(0|Wat)| < For mixed state p in D 1: 

(^V"> - ^ < TY(^p) < 1 - (^V">. (15, 
Generally if we view \Wn) as a bipartite state in 12 • • • k\k-\-l • • • N system (1 < k < [y]), 
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we have \W N ) = J2 itj C^'\ij) and 
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where = (c£- )■ Except for the first column (resp. row), there are k entries of 1 in 



each column (resp. row). The largest singular value of the coefficient matrix is 



in D k of an iV-qubit system, K^IW, 



< 



Similarly we have for any pure state \ip) m u k oi an jv-quon system, \\yj\WNh — \> x 
As 1 - (^) N - 1 < i^)"" 1 + for 1 < k < [f ], for any mixed state p in D k , we obtain 



N-k 
N ■ 



N-k 



N 



N 



N 



,N 



\N-1 



N-k 



< Tr(W N p) < 1 



,N 



\N-1 



(16) 



N N ~~ r/ - N 

In summary we have that if an iV-qubit state p is fully separable, then Tt(Wnp) > 0. If p 
is biseparable, then (fT5]) holds, which is true for any biseparable states as < 1. Moreover 



TV 

if p is not biseparable in D k (1 < k < [y]), then p is not biseparable in D k +\- In particular, if 
p is not biseparable in Di, then p is genuine entangled, namely if TiiW^p) < (^^)^ _1 — ^r"? 
then p is genuine entangled. 

As an example we consider the state p = p\Wn)(Wn\ + (1 — p)|GHZ N )(GHZ N |, < 
p < 1, where |GHZ N ) = -*_(|00 •••()) + |11 - - - 1>). It is direct to verify that Tr(W N p) = 
i^W~) N ~ 1 ~ V- That is, p is entangled for (^rO^ -1 < p < 1 and genuine entangled for 
Z=±<p<l. For state p = p\W N ) (W N \+^I, one has that pis entangled for (2 N {^) N - 1 - 
1)/{2 N - 1) < p < 1 and genuine entangled for (2 N (^-) - 1)/(2 N - 1) < p < 1. As 



lim 



AT— >oo 



(2 



N t N-1\N-1 



l)/(2 



N 



v. 



i,lim^ 00 (2 Jv ^- 1 ' 



l)/(2 



N 



the larger N is, the less genuine entanglement Wn can detect. 

For a general pure iV-qubit state, \<f>) = Yll^-i =o a « 



12---IN 



1, one gets that 



hh 4 • "Z/v) with 



E 1 

Therefore 

entangled if |a ...oi + do-io + 



I, one hasTr(iyjv|0)(0|) = ( 



iV-l\iV-l 



1 I 12 
TV ) jvl a 0-01 + O0-10 + " ' ' + a 10---o| • 

N — l 2 — N 

+ aio-.-o I > (N — and genuine 



is entangled if |ao-oi + ao-io + 

+ ai ...o| > VN — 1. Thus the entanglement of the states in 
these parameter region can be detected experimentally by the the witness Wjy. 
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IV. CONCLUSIONS 



We have investigated the entanglement properties of multiqubits states by using the 
optimal entanglement witness with respect to |Wjv), N > 3. These witnesses can be used to 
distinguish genuine entangled states, different biseparable states in S2 and fully separable 
states experimentally The entanglement properties for states in S3, S4,... can be also 
similarly studied based on optimal entanglement witness. 
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